An Improved Virus Evolutionary Genetic Algorithm for Workflow Mining

Combined with virus evolutionary mechanism, the virus evolutionary genetic model algorithm which oriented workflow mining is put forward. It is based on the original main population that infection the population of individuals. First, in the workflow virus evolutionary mechanism introduction, it needs Petri net and causal relationship with matrix, the population of virus of individuals to chromosomes, setting the virus vitality and appealing. Second, the algorithm combines with the genetic algorithm in workflow mining on design. It designs a virus operators, infection operation and degradation operation. At the same time, the virus evolutionary genetic mode algorithm considers the virus itself has certain vitality. Experiments show that it can increase the diversity of the original population, and avoid premature convergence and precocious phenomena.